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Abstract 

As  measures  of  goodness  of  a  selection  rule,  usually  two  quantities, 
the  probability  of  a  correct  selection  and  the  expected  size  of  the  selected 
subset,  are  considered.  Based  on  these  two  criteria,  Gupta  and  Huang  (1980) 
proved  a  theorem  to  derive  a  selection  procedure  with  some  optimality 
^perty.  However,  the  theorem  cannot  be  applied  to  the  unequal  sample 

'  'I'ts  r 


sizes  case.  In  this  paper,  ^  use  a  different  generalize  this 

theorem  to  the  unequal  sample  sizes  case.  Also  a  cjual  problem  is  investigated. 

Mso,  treat  a  selecti^  procedure  in  terms  of  multiple  tests.  Based 

on  this  approach,  we  derive  an  optimality  result,  is 

A  /p 


key  words:  Subset  selection,  restricted  minimax,  multiple  tests. 


♦This  research  was  supported  by  the  Office  of  Naval  Research  Contract 
N0d014-75-C-0455  at  Purdue  University.  Reproduction  in  whole  or  in  part 
is  permitted  for  any  purpose  of  the  United  States  Government. 


V  '  i  j  a  i 


ON  THE  OPTIMALITY  OF  SOME  SUBSET 
SELECTION  PROCEDURES* 


by 


1  ■-•«  / 


••7: 


Lii-Yuh  Leu 
al  Central 


National  Central  University 


•'■'•'  Todes 
‘  '^i/or 
'  •  nl 


1.  Introduction 


Let  ir^,ir2c..*ii|^  be  k  Independent  populations  which  are  characterized 

by  parameters  ei>d2**«<>6|^>  respectively.  Let  be  the  observation  from 

population  1  £  1  £  k.  Assume  X  -  (X^,...,X|^)  is  a  sufficient  statistic 

for  e  ■  (e^i....6|^).  Suppose  that  we  are  interested  in  selecting  a  subset 

of  the  k  populations  containing  the  largest  parameter  (or  the  smallest 

parameter).  For  subset  selection,  let  6  «  (5i,...,5|^)  be  a  selection 

procedure,  where  6j(x)  is  the  probability  of  selecting  n.,  1  <  i  <  k, 

’  ‘  k  ' 

based  on  the  observed  vector  X  -  x,  and  I  «i(x)  >  1,  for  all  x  (i.e.  at 

-  -  i£i  i  -  - 

least  one  population  is  selected).  As  measures  of  goodness  of  a  selection 
rule,  usually  two  quantities,  the  probability  of  a  correct  selection  and 
the  expected  size  of  the  selected  subset,  are  considered.  Based  on  these 
two  criteria,  optimal  selection  rules  have  been  considered  by  Bahadur  (1950), 
Eaton  (1967),  Lehmann  (1961,  1966),  Studden  (1967),  Nagel  (1970),  Spjdtvoll 


(1972),  Alam  (1973),  Gupta  and  Huang  (1977,  1980),  Berger  and  Gupta  (1980), 
and  BJdmstad  (1981),  among  others. 

Most  of  the  literature  on  the  optimality  of  selection  rules  deals  with 
the  problem  when  the  sample  sizes  are  all  equal  and  is  restricted  to  the 

*Th1s  research  was  supported  by  the  Office  of  Naval  Research  Contract 
N00014>75-C-0455  at  Purdue  University.  Reproduction  in  whole  or  in 
part  is  permitted  for  any  purpose  of  the  United  States  Government. 


location  model.  Gupta  and  Huang  (1977,  1980)  formulate  the  problem  more 
generally.  Including  location  and  scale  cases.  In  this  paper  we  will  follow 
the  notation  In  the  papers  of  Gupta  and  Huang  (1977,  1980)  and  generalize 
the  theorem  In  Gupta  and  Huang  (1980)  to  the  unequal  sample  sizes  case. 

In  Section  3,  we  use  a  different  approach  to  deal  with  the  problem  of 
Gupta  and  Huang  (1980)  and  generalize  It  to  the  unequal  sample  sizes  case. 
Also  a  dual  problem  Is  Investigated.  In  Section  4,  we  treat  a  selection 
problem  as  a  multiple  tests  problem.  Based  on  this  approach,  we  derive  an 
optimality  result. 


2.  Notations  and  Definitions 

Following  the  notation  of  Gupta  and  Huang  (1980),  let  n  =  {e  =  (0^,...,0|^)} 

be  the  parameter  space.  Let  *  measure  of  separation  between 

and  iTj.  We  assume  that  there  exists  a  monotonically  non-increasing 

function  h  such  that  1  4,  vj  f  1,  1  i  j  i  k}, 

1  _<  1  <  k,  and  (ai^  Indifference  zone),  where  fi  =  u  For  this 

-  ^  1=1  T 

problem,  we  assume  a  and  are  known  with  a  >  for  all  1 .  Let 

T-.  =  min  tj.,  1  <  1  <  k.  We  define  x*  =  max  x..  The  population  associated 
^  jfl  -  -  l<)i<k  ^ 

with  T*  will  be  called  the  best  population.  It  should  be  pointed  out  that 
If  0  €  then  x^  >  xj  for  all  j  ^  1.  Thus  If  0  6  then  Is  the  best 
population.  In  case  of  any  t1e(s)  of  the  populations  corresponding  to  x*, 
any  one  of  the  tied  populations  Is  "tagged"  as  the  best  population  and 
selection  of  any  subset  containing  this  population  Is  called  a  correct 
selection. 

Let  the  observed  sample  vector  be  denoted  by  x  =  (x^,...,X|^),  where 


?1 


^Nl .  x^jj^),  1  1  1  1  k,  samples  from  ir^. 


1  <  1  <  k.  We  define 


‘.iu*.  1..*.  ,-*  w*.  »J 


•  •  •  “w  *•  ■■  ••ji 
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(2.1) 

and 

(2.2) 


S(0.6)  -  Pq(CS|6) 

=  the  probability  of  a  correct  selection  using  rule  6, 
k 

R{e,6)  -  I  E  6. 

1=1  2  1 

=  the  expected  size  of  the  selected  subset  using  rule  6. 


Let  there  be  a  suitably  defined  statistic  Z^j  based  on  the  n^  and 

Independent  observations  from  and  nj,  1  £  1,j  <.  k,  respectively,  and 

suppose  that  for  any  1,  the  statistic  =  (Z^j;  j  4  1»  1  i.  J  1  k}  Is 

Invariant  sufficient  under  a  transformation  group  G  and  let 

-1  ~  ^^1J*  J  f  1  *  1  i.  j  1 ^  maximal  Invariant  under  the  Induced  group 

&.  It  Is  Mell-knoMn  that  the  distribution  of  Z^  depends  only  on  For 

example.  If  the  observations  from  are  mutually  Independently  distributed 

2 

with  unknown  mean  e^,  1  i  1  i  k  and  known  common  variance  o  ,  Z.^  might  be 

n. 

^1  ’  ^  joint 

density  of  Z^j,  j  f  1,  1  ^  j  ^  k,  be  ®  P^.  (;^)  with  respect  to  some 

o- finite  measure  u.  We  note  that  Eg6^(X)  ■  *f(Z^). 

The  following  definitions  can  be  found  In  the  paper  of  Alam  (1973) 

(see  also  Gupta  and  Huang  (1981)}. 


Definition  2.1.  A  measurable  subset  S  of  the  sample  space  Is  called 
monotone  non-decreasing  If  x  €  S  and  y  satisfies  x^  ^y^,  1  i  1  i  k,  then 
y  €  S. 

Definition  2.2.  Let  P.(S)  denote  the  probability  measure  of  S  under 

0 

the  conditional  distribution  of  X,  given  e.  The  distribution  Is  said  to 

have  stochastically  Increasing  property  (SIP)  In  e  If  P-(S)  <  P.i(S)  for 

-  0  0 


4 


1 


(I 


i 


I 


w 

t>- 


m 


*71^ 


every  monotone  non- decreasing  set  S  and  for  all  9^  i  ejf  1  l  i  1  k. 


Definition  2.3.  A  function  (|>(x)  is  said  to  be  non- decreasing  if 
9(s)  ^or  X.  <  y^,  1  1  i  i.  k. 


3.  Optimal  Subset  Selection  Procedures  Based  on  Criteria  $(g.6)  and 
R{e,6) 


In  the  following  discussion,  we  will  assume  that  the  density  function 


■  P  defined  in  Section  2  has  the  SIP  in  t..  Let  PA^t)  be 

2  -1  -I  -1  O  -I 

denoted  by  Pq(z^)  when  “  constant,  j  f  i ,  1  j  ^  k,  and  by 

P^(2^)  when  =  A,  j  f  i,  1  <.  j  £  k.  Our  goal  is  to  generalize  the 
theorem  of  Gupta  and  Huang  (1980).  It  should  be  pointed  out  that  the 


proof  is  different  from  that  of  Gupta  and  Huang  (1980). 

First  we  quote  two  lemmas  from  Alam  (1973)  and  Lehmann  (1961)  for 


completeness. 


Lemma  3.1.  (Alam  (1973)) 


Let  {P.}  be  a  family  of  distributions  which  has  SIP  In  e.  Then 

non- decreasing  integrable  function  ip(x)  and 
0^  £  1  ^  k.  (Thus,  if  P^  has  SIP  in  e,  and  if  tp(x)  is  non- 

decreasing  in  Xj,  then  Eg9(X)  is  non-decreasing  in  ej.) 


Lemma  3.2.  (Lehmann  (1961)) 


Let  p  and  \  be  two  probability  distributions  on  uq  and  (subsets 
of  (]),  respectively.  Let  A  and  B  be  two  positive  constants  and  let  5^ 


maximize  the  integral 


(3.1) 


8/  S(0,6)dp(9)  -  A/  R(0,6)dx(9) 

“o'  '  “1  " 
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where  S(8,6)  and  R(e,6)  are  defined  by  (2.1)  and  (2.2),  respectively. 
Then 


(1)  6®  minimizes  sup  R(0,6)  subject  to  Inf  S(e,6)  provided 
e6<V|  e6<i>Q 

(3.2)  /  R(e,6°)dx(9)  =  sup  R(e,6°) 

(D-l  6€a>i 

and 


(3.3) 
(i1) 

provided 

(3.4) 

and 

(3.5) 

The 


/  S(e.6°)du(0)  =  Inf  S(0.6°)  =  Y. 

“0  '  ’  2€<.)q  ■ 

maximizes  Inf  S(0,6)  subject  to  sup  R(6,6)  £  y' 
/  R(0,«®)dx(0)  =  sup  R(0,6®)  *  y' 

“i 


/  S(0,«°)dp(0)  »  Inf  S(0.«°). 

“0  ’  '  2€“o 

following  theorem  Is  a  generalization  of  Gupta  and  Huang  (1980). 


Theorem  3.3.  Suppose  that  for  any  1,  P^(z^)/Pq(z^)  is  non- decreasing  In 
z.  and  that  Pg(z^)  has  the  SIP.  If  R(0,(5®)  Is  maximized  at  = 

constant,  for  all  1,j,  where  6^  Is  given  by 

II  If  P^(z^)  >  c^Po(Zi) 

X^  If  P^(z^)  * 

0  If  P^(z^)  <  c^Pq(z^.). 

c^(>  0)  and  x.(  are  determined  by  /®^P^  “  y»  1  i  i  5.  “  (6®,..., 6®) 

minimizes  sup  R(0,5)  subject  to  Inf  S(0,6)  ^  y. 

0€n  *  0€ti  ” 


6 


Proof.  Let  p  be  the  probability  distribution  which  assigns  probability  a^ 
(will  be  determined  later)  to  the  set  <0^.  =  =  a}  c  1  1  1  1  k, 

and  X  be  the  probability  distribution  which  assigns  probability  one  to  the 
set  a»Q  =  “  ”^11  "  constant}. 

Let  A  and  B  be  two  positive  constants  (will  be  determined  later).  Then 


B/  S(e,6)dp(e)  -  A/R(e,6)dx(6) 


=  B 


I  /  EQ6.dy(e)  -  A  /( J  EQ6.)dx{e] 

1  =  1  (i).  -  U)/»  1  =  1  - 


=  -  AP„) 

which  Is  maximized  by  putting  6.  =  1  or  0  as  Ba.P.  >  or  <  AP^.  Let  A,  B, 

1  1  1  u 

a.,  1  <1  <  k  be  satisfied  the  conditions  a.  >  0,  I  a.  =  1,  and  c.  =  A/a.B, 
1  -  -  1  1  11 

then  6^  defined  by  (3.6)  maximizes  B/  S(6,6)du(0)  -  A/R(e,6)dx(e).  Now,  by 

«  "  "  51  ” 

^  0 

assumption  non-decreasing  in  z^,  then  6^  Is  non- decreasing 

In  z^  and  by  Lemma  3.1,  for  any  e  €  Q,  we  have 


S(e,«°)  =  £^^6°  >  E^sJ  =  /6°P.  =  y. 

Hence  inf  S(0,6®)  ^  y. 

0€j2 

On  the  other  hand. 


/S(0,6°)dp(0)  =  j^a^/sjp.  =  y. 
Therefore  /  S(0,6®)dp(0)  =  inf  8(0,6®)  =  y. 


Next,  we  have 

/R(0,6®)dx(0)  =  /  R(0,6®)dx(0)  =  sup  R(0,6®),  by  assumption, 

n  u)q  0€n 

The  theorem  follows  by  applying  Lenmia  3.2.  (1). 
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Remark;  In  the  theorem  of  Gupta  and  Huang  (1980),  =  c,  1  ^  i  k  which 

is  a  special  case  of  Theorem  3.3.  We  note  that  if  the  sample  sizes  J*re  not 
equal,  in  order  to  satisfy  the  condition  *  y.  1  l  i  £  k,  c^.  should  be 

different. 

Furthermore,  we  have  the  following  theorem,  which  is  a  dual  of  Theorem 

3.3. 


Theorem  3.4.  Suppose  that  for  any  1,  P,-(2^)/Pq{z^)  is  non- decreasing  in 
and  that  P0(z^)  has  the  SIP.  If  R{e,6®)  is  maximized  at  =  constant, 

for  all  i,j,  where  6®  is  given  by  (3.6)  and  c^.(>  0)  and  are  determined  by 

K 

/6^Po  =  y'  and  Is  independent  of  i.  Then  6®  =  (6^,. ..,6®) 

maximizes  inf  S{0,6)  subject  to  sup  R{e,6)  £  y'. 
e€n  “  " 

Proof.  By  the  same  argument  as  the  proof  of  Theorem  3.3,  we  have  (P  defined 
by  (3.6)  maximizes 


8/  S(0,6)dp(0)  -  A/R(0,6)dx(0). 
fl  “ 


Now,  If  0  €  uq,  we  have 

.0,  = 


R(0.6  )  *  I  =  y'*  by  assumption. 

iSi  '  1  0 


Hence 


/R(0,6®)dx(0)  =  sup  R(0,6®)  =  y'* 
n  '  e€n  ' 


Furthermore, 


and 


0  ^00  0 
/  S(0,6  )dvi(e)  =  I  ~  f^jPj*  since  /<s^p^  is  independent  of  i, 

a 

inf  S(0,6®)  >  min 

060  ■  “  l<i<k  ^  ^  ^ 


'*nre 


/  S(9,6®)dy(e)  =  inf  S(e,6®). 


The  theorem  follows  by  applying  Lemma  3.2  (ii). 

Remark:  For  equal  sample  sizes  case,  P^{z^)/Pq(z^)  is  independent  of  i. 
we  choose  c(>  0)  and  Xq  such  that  /^^Pq  =  y'/k,  then 

1  if  P^(z^)  >  cPq(z.) 

0  if  p,.(z^.)  <  cPq(z.) 


maximizes  inf  S(0,6)  subject  to  sup  R(e,6)  ±y'. 

eeii  "  e€fi 

Example: 

2 

Let  be  a  random  sample  from  N(e^.,a  ),  1  i  i  i  k,  where 

2 

a  is  known.  Then  (X^ . Xj^)  is  a  sufficient  statistic  for  e'  =  (e^ ,. . . ,e|^) , 

"i  2 

where  =  I  N(0^,o  /n.).  Consider  the  transformations 

g^(x^,...,X|^)  =  (x^+c,. . .  ,Xj^+c),  then  Z|  =  (X^-X^;  j  f  i,  1  <  j  £  k}  is  a 
maximal  invariant.  The  induced  group  5  =  »•  •  •  »e|()  =  (o^+c,. , .  ,0|^+c) } 

has  maximal  invariant  xl  =  {0.-0.;  j  f  i,  1  £  j  £  k)  and  the  distribution  of 

“I  *  J 

depends  only  on  x^.  For  any  i,  the  joint  density  of  Z^.  is  given  by 

Pq(z^.)  =  P^^(z^)  =  (2iTo^)'^^’'’^^^|2:^r^exp{-(z^-x.)'z:^(z^.-x.)/2a2} 


where 


-L.l- 

"i  "1 


1 

^  *1.1 


—  +  —  / 

"i  "k  (k-l)x(k-l) 


ij.  n  I  u  iiii  pjt  ^  ij  t  i  I  f  1 1  ^ 


jmBoammmm 


ki 

i-i 


"■^"  ("I")  means  that  the  ith  row  (ith  column)  is  deleted. 
P  (Zj)  has  SIP  in  tj,  1  <  i  <  k  and 

T  4  •  *  "1  —  — 


n? 


Pi(?i)/Po^-i^  =  exp{An^.(  y  z.j.nj)/No'^  -  &^(n.  -  j^)/2a} 


Jfi 


which  is  non- 


decreasing  in  z.  (N  =  y  n-).  Furthermore, 

i=l  ’ 


P.(Zi)/Po(Zi)  >  c.  iff  X.  >  y  n.X./  y  n.  +  d.. 

'  '  jfi  ''  ^  jfi  ^  ^ 


Thus 


(3.7) 


1  if  X,.  >  y  n^X./  y  n.  +  d. 


0  if  X.  <  y  n.X/  y  n.  +  d., 
'  jfi  J  J  jfi  J  ' 


.Ox  . 


if  R(0,6  )  is  maximized  at  =  02  =...=  0|^,  then  we  have 
(i)  if  d^.  *  A  -  <t'’^(Y)o defined  by  (3.7)  minimizes 


sup  R(0,6)  subject  to  inf  S(0,6)  ^y. 
o€n  ■  o€fi 


(ii)  If  I  «( 


■d.  A-d. 

)  =  y'  and  $(-  ’ 


-)  =  constant. 


then  6^  defined  by  (3.7)  maximizes  inf  S(0,6)  subject  to  sup  R(0,6)  <.y'. 

0€n  "  0€fj 

In  particular,  if  n.|  =  ng  =...=  nj^  =  n,  then 


(3.8) 


6T  =  1  iff  X.  > 


’  . 


X.  +  d. 


We  know  that  R(0,6®)  is  maximized  at  0,  =...=  0.  iff  inf  S(e,6*^)  i 

‘  06n  ■ 

(see  Bjdmstad  (1981)).  Therefore,  if  <j>(((k-l)/k)^n“d/a)  ^  ^  and 
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1  _k  |(_i  -I--  0 

d  =  A-o*"  (Y)n  ^(-^)  then  6  defined  by  (3.8)  minimizes  sup  R(e,6)  subject 

0€fi 

to  inf  S(e.6)  >y.  If  $( ( (k-1  )/k)Md/a)  <  f  and  d  =  . 

860“  K  K  K 

then  6®  defined  by  (3.8)  maximizes  inf  S(6,6)  subject  to  sup  R(e,6)  £  y'- 

660  '  060 

4.  Optimal  Selection  Rules  in  Relation  to  Multiple  Tests 

Let  X  =  (X^,...,Xj^)  be  a  random  vector  with  probability  distribution 
depending  on  a  parameter  vector  e  =  (ei,...,e|^)  6  o.  Consider  a  family  of 
hypothesis  testing  problems 

(4.1)  06  Oq^  against  K^:  6  €  0^ 


where  1  _<  i  _<  k,  and  o. ,  1  _<  i  _<  k,  are  defined  as  in  Section  2. 

k 

We  know  that  0^  =  H  On,-*  A  test  of  the  hypotheses  (4.1)  will  be  defined 
0  i=1  OT 

to  be  a  vector  {6^(x),.  ..,6|^(x)),  where  the  elements  of  the  vector  are  ordinary 
test  functions.  When  x  is  observed,  we  reject  with  probability  6^.(x), 

1  _<  i  _<  k.  The  power  function  of  a  test  (6i,...,6|^)  is  defined  to  be  the 
vector  (6^ (e),.,., 81^(0)),  where  6^.(0)  =  Eg6^. ,  1  £  i  <.  k.  For  e  6  we 
know  that  8^(0)  is  the  probability  of  a  correct  selection  and  6^(x)  is  the 
probability  of  selecting  the  best  population  ttj. 

Let  S  be  the  class  of  all  tests  (6,,...,6. )  such  that 

Y  *1  IK 


(4.2)  sup  I  En<54  1  Yi 

06nn  1=1  ^  ^  ' 


Hence  the  expected  subset  size  for  the  selection  rule  6  over  fi-  in  S  is  less 

0  Y, 

than  or  equal  to  yi«  For  each  i,  1  ^  i  £  k,  we  would,  subject  to  (4.2),  like 
to  have  6^(0)  large  when  0  6  £i^.  For  0  6  if  we  make  8^-(0)  large,  then 
8j(6)  will  often  have  to  be  small  for  j  f  i ,  if  (4.2)  is  to  be  satisfied. 


Therefore,  we  will  restrict  attention  to  tests  which 


(1)  maximize  the  minimum  average  power  over  ,  1  i  i  i  k,  i.e.  maximize 

k 

I  inf  E  6.(X)  among  tests  6  in  S  ,  or 
i=l  een^  2  ’  ■  ^1 

(2)  maximize  the  minimum  power  over  q^. ,  1  i  i  i  k,  i.e.  maximize 

min  inf  E„6.(X)  among  tests  6  in  S  (see  SpjdtvoH  (1972)  and 
l<i<k 

Gupta  and  Huang  (1977)). 

As  discussed  in  Section  2,  we  will  assume  that,  for  any  i,  the 
statistic  Z.  =  (Z^.j;  j  4  1  £  J  £  k}  is  sufficient  invariant  under  a 

transformation  group  and  has  joint  distribution  which  depends  only  on  , 
say  (?^)»  with  SIP  in  Let  P^(z^)  =  P^(z^-)»  1  £  i  £  k,  and 
P^  (z^)  *  Pg^^i^  ^ij  “  ^ii  “  constant,  j  f  i,  1  £  j  ^  k. 

Gupta  and  Huang  (1977)  have  considered  the  first  problem.  In  this 
section,  we  will  consider  the  second  problem. 


Theorem  4.1.  Suppose  that  for  any  i,  P^-(z^*)/Pq(z^)  is  non-decreasing 


0 


in  z^.  If  6  is  given  by 


/ 


(4.3) 


d?(ji)  - 


1  if  c^p^.(z^)  >  Pq(z^) 

Xi  if  c^.p.(z^)  =  Pq(z^.) 

0  if  c^p.(z^)  <  Pq(z^) 

k 


where  c^  (>  0)  and  are  determined  by  I  /6^Pq  =  Y-j  and  /s^P^-  is  independent 

k 

^  0  0 
of  i.  If  sup  y  E-6.  occurs  at  t.,.  =  t...  =  constant,  then  6  maximizes 
eeJJQ  -  iJ  n 


min  inf  E-6.  among  all 
l£i<.k  e€n^  -  ' 


rules  6  in  S 


^1 
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Remarks ; 

(1)  Theorem  4.1  Implies  Theorem  3.4.  Since  min  Inf  E  6.  =  Inf  S(9,6) 

Ul^k  -  0€jj 


and  If  sup  R(e*6)  <  yi>  then  6  €  S  . 

e€n  ■  “  ' 


(2)  Theorem  4.1  can  also  be  proved  by  using  Lenma  3.2  and  following  the 
same  arguments  as  In  the  proof  of  Theorem  3.4. 

(3)  If  c^  =  c,  1  £  1  ^  k,  then  Theorem  4.1  follows  from  the  theorem  of 
Gupta  and  Huang  (1977).  Since 

min  Inf  E„69  -  min  Inf  E  6. 
l_<l£k  ^  ' 


*  -J-  );  Inf  E  6?  -  min  Inf  E  6. 

1=1  e€fi^  -  l<i<k  ^ 

k  k 

i  Y  Z  inf  M?  -  r  Z  *"<’  Vi 
1*1  een,  -  *  (.)  S  ' 
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As  measures  of  goodness  of  a  selection  rule,  usually  two  quantities,  the  proba¬ 
bility  of  a  correct  selection  and  the  expected  size  of  the  selected  subset,  are 
considered.  Based  on  these  two  criteria,  Gupta  and  Huang  (1980)  proved  a  theorem 
to  derive  a  selection  procedure  with  some  optimality  property.  However,  the  theorem 
cannot  be  applied  to  the  unequal  sample  sizes  case.  In  this  paper,  we  use  a 
different  method  to  generalize  this  theorem  to  the  unequal  sample  sizes  case.  Also 
a  dual  problem  is  investigated.  Also,  we  treat  a  selection  procedure  in  terms  of 
multiple  tests.  Based  on  this  approach,  we  derive  an  optimality  result. 
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